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Abstract 



The goal of this article is to understand some interesting features of 
sequences of arbitrage operations, which look relevant to various processes 
in Economics and Finances. 

In the second part of the paper, analysis of sequences of arbitrages 
is reformulated in the linear algebra terms. This admits an elegant ge- 
ometric interpretation of the problems under consideration linked to the 
asynchronous systems theory. We feel that this interpretation will be use- 
ful in understanding more complicated, and more realistic, mathematical 
models in economics. 
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1 Motivation 



Consider a mini-economy that involves only three producers. Each producer 
produces one of three goods: either Food, or Arms, or Medicine. The economical 
activity is reduced to the following three pair-wise barter operations: 

Food Arms, Food Medicine, Arms i=i Medicine. 

Suppose that the goods that are produced by each producer are measured in 
some units, and the corresponding (strictly positive) exchange rates, rp,Ai TfMi 
r am-, are well defined. That is, one unit of Food can be exchanged for tf,a units 
of Arms. The rates related to the inverted arrows are reciprocal: 

taf = , r M F = , r M A = ■ (1-1) 

tfa t F m vam 

We treat the triplet 

{tfa, tfm , tam) (1.2) 

as the ensemble of principal exchange rates. 

We suppose that, prior to a reference time moment 0, each producer knows 
only its own exchange rates: Food Producer does not know the value of tam-, 
Arms Producer is unaware of t\fm, and Medicine Producer is unaware of rFA- 
We are interested in the case when the initial rates are unbalanced in the fol- 
lowing sense. By assumption, Food Producer can exchange one unit of Food 
for rpA units of Arms. Let us suppose that unbeknownst to him the exchange 
rate between Medicine Producer and Arms Producer is such that the Food Pro- 
ducer could make a profit by first exchanging one unit of Food for rpM units of 
Medicine and then exchanging these for Arms. The inequality which guaran- 
tees that Food Producer can take this advantage is that the product TfmTma 
is greater than rpA- 

tfm ■ r M A > r FA - (1-3) 

Let us consider the situation when the inequality (|1.3[) holds, and, after 
the reference time moment 0, one of three producers become aware about the 
third exchange rate. The evolution of our economy depends on the detail which 
producer is the first to discover the information concerning the third exchange 
rate. The following three cases are relevant. 

Case 1. Food Producer becomes aware of the value of the rate rAM- Therefore, 
Food Producer contacts Arms Producer and makes a request to increase the rate 
rpA to the new fairer value 

new r FM 
r FA = r FM ■ r MA = • 

rAM 

The reciprocal exchange rate Taf is also to be adjusted to the new level: 

f 



r new _ 

AF r new 
'FA 

The result is that the principal exchange rates become balanced at the levels: 

new r FM 

r FA = , r FM , rAM- 

rAM 
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Case 2. Arms Producer is the first to discover the third exchange rate rpM- 
By (jl.lj) . inequality (|1.3[> may be rewritten as 



which is, in turn, equivalent to 



taf ■ tfm > r AM- 



In this case Arms Producer could do better by first exchanging Arms for Food, 
and then by exchanging this Food for Medicine. Therefore, Arms Producer 
requests adjustment of the rate tam to the value 

r A M = r AF ■ r F M = ■ 

TFA 

In terms of the principal exchange rates the outcome is that the economy is 
adjusted to the following balanced rates: 

new r FM 

r F A, r FM , rS " 



tfa 



Case 3. Medicine Producer is the first to discover the third exchange rate 
rpA- The inequality (jl.3p may be rewritten as 



tma ■ rAF > r M F- 



Thus, Medicine Producer requests adjustment of the rate tmf to 

new _ 
r MF = r MA ■ rAF- 

In this case the principal exchange rates become balanced at the levels: 

rFA, rp e M = rFA ■ rAM, r am ■ 

After an adjustment of the principal exchange rate (|1.2[) , following revealing 
an additional information as described in any one of the cases 1-3 above, the 
exchange rates become balanced, and this is the end of evolution of the mini- 
economy with three producers. Our motivation to proceed with this project was 
to understand possible scenarios of evolution of a similar mini- economy with 
four producers. 



2 Economical Aspects 
2.1 FARM -economy 

Consider the economy "FARM" that includes four producers, which produce 
Food, Arms, Rellics and Medicine. The economical activity is described by six 
pair-wise barter operations: 

Food ^ Arms, Food ^ Relics, Food ^ Medicine, 
Arms Relics, Arms Medicine, Relics i=* Medicine. 
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The goods that are produced by each producer are measured in some units, and 
the exchange rates 



r FA , r F R, r FM , r AF > r A M, r RM , 
rRF, fRAt r RM , r M F, r M A, r M R 



are well defined. The rates related to the inverted arrows are reciprocal: 

111 

taf = , r RF = , r M F = 



tfa r FR TFM , . 

1 1 1 1 ' ' 



r RA = , r M A = , r M R 



TAF TAM TRM 

Our economy may be described by the ensemble of six principal exchange rates 
R={r F A, r FR , r F M, r A R, r A M, r RM ) (2.5) 

together with relationships (12.41) . 

The following characterization of balanced exchange rates (I2.5[) (that is, the 
exchange rates, such that no one producer could do better when buying a certain 
good through a mediator) is convenient. 

Proposition 1. An ensemble 

3^= {tfa, r FR, r FM , r AR , Tam , r RM ) 
of the principal exchange rates is balanced if and only if the relationships 

rFA ■ tar = r FR , 

tar-trm = r AM , (2.6) 
rFA ■ r AR ■ r RM = r FM 

hold. 

Proof. This assertion can be proved by inspection. □ 
2.2 Arbitrages 

Let us suppose that initially each producer is aware only of three its own ex- 
change rates. For instance, Food Producer knows only the rates 

r FAl r FR , r FM - (2.7) 

We are interested in the case when the rates 

r F A, r FR , r FM , r AR , r AM , r RM 

are unbalanced. 

For instance, let us suppose that Food Producer can make profit by first, 
exchanging one unit of Food for r F M units of Medicine, and then by exchanging 
this Medicine for Arms. Mathematically this means that the product t F m 'Tma 
is greater than r FA : 

r F M ■ r MA > r FA . (2.8) 
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Suppose further, that somebody makes Food Producer aware of the value taMi 
and, therefore, about the inequality (|2.8[) . Food Producer makes a request that 
Arms Producer should increase the exchange rate rpA to the new fairer value 



new r FM 

r FA = r FM ■ r M A = ■ 

TAM 



Along with the adjustment of the exchange rate rpA, the reciprocal rate TaFi 
should be adjusted to 

1 



new 
r AF 



n new 
FA 



We call this procedure F AM -arbitrage, and we use the notation Afam to rep- 
resent it. We denote by 3LAfam the ensemble of the new principal exchange 
rates: 

3l new = JLAfam = (r F e A, r FRi r FM , r AR , r AM , r RM ) ■ 

We also use the notation 3LA fam in the case when the inequality (|2.8D does not 
hold. In this case, of course, 3LAfam — % and we say that Arbitrage A fam is 
not active in the later case. 

This particular arbitrage is an example of the 24 possible arbitrages listed 
in Tabic [1] in Subsection 12.51 

The principal distinction of the FARM- economy from the economy with only 
three producers (as described in Motivation) is that applying a single arbitrage 
procedure would not necessarily result in bringing the economy to a balance. 



2.3 The Hypothesis 

One can apply arbitrages from Table [T] sequentially in any order and to any 
initial exchange rates 31. A situation that we have in mind is the following. 
Suppose that there exists Arbiter who has access to the current ensemble 31. 
This Arbiter could provide information to the producers in any order he wants, 
thus activating the chain (or superposition) of corresponding arbitrages. The 
principal question is: 

Question 1. How powerful is Arbiter? 

The short answer is: Arbiter is surprisingly powerful; possibly, Arbiter is 
almighty. 

Let us explain at a more formal level what we mean. 

For a finite chain of arbitrages A = Ai . . .A n , and for a given ensemble 31 
of initial exchange rates, we denote by 

%A = %Ax...A n (2.9) 

the resulting ensemble of principal exchange rates. If 31 is balanced, then 3LA = 
31 for any individual arbitrage, and therefore 31A = 31 for any chain (|2.9j) . If, on 
the contrary, 31 is not balanced, then different chains (|2.9[) of arbitrages could 
result at different balanced or unbalanced ensembles of principal exchange rates. 
Denote by S(3V) the collection of the sets 31A related to all possible sequences 
([23)1 . Denote also by S bal (3l) the subset of S(3i), that includes only balanced 
exchange rates ensembles. Our principal observation is the following. 
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For a typical unbalanced ensemble 31 the set S bal (3i) is unexpectedly reach; 
therefore Arbiter, who prescribes a particular sequence of arbitrages, is an un- 
expectedly powerful figure. 

To avoid cumbersome notations and technical details when providing a rig- 
orous formulation of this observation, we concentrate on the simplest example 
of the initial ensemble. Let us consider the ensemble 

3l a = (a ■ f FA , f FR , f FM , r AR , f AM , f RM ) , (2-10) 

where a > 1 and 31 is a given balanced ensemble of principal exchange rates. The 
ensemble (12 . 10[) is not balanced. A possible origination of the ensemble (|2.10p 
may be commented as follows. Let us suppose that the underlying balanced 
rates 

3i=(f FA , f FR , f FM , rAR, r~AM, r RM ) (2-11) 

had been in operation up to a certain reference time moment 0. At this moment 
r the Food Producer has decided to increase his price for Arms by a factor a > 1. 
A natural specification of Question 1 is the following: 

Question 2. To which balanced rates can Arbiter now bring the FARM- economy 1 ? 

The possible general structure of elements from the corresponding sets S(3i a ) 
and S bal (3i a ) is easy to describe. To this end we denote by T a the collection of 
all six-tuples of the form 

(a™ 1 • f FA , a™ 2 ■ f FR , a" 3 • f FM , a" 4 ■ f AR , a" 5 • f AM , a" 8 • f RM ) , (2.12) 

where ni are integer numbers (positive, negative or zero). We also denote by 
T bal the subset of elements of T a , which satisfy the relationships 

ni + n 4 = n 2l 

m + ne = n 5 , (2-13) 
ni + n 4 + n 6 = n 3 . 

Proposition 2. The inclusions 

S(X a ) C T a , (2.14) 

and 

S bal {R a ) cT a w (2.15) 

hold. 

Proof. The ensemble (|2.11[) belongs to T. To verify (|2.14[) we show that the set 
T a is invariant with respect to each arbitrage A from Table [TJ This statement 
can be checked by inspection. Let us, for instance, apply to a six-tuple (|2.12p 
the first arbitrage A FAR . Then, by definition, either this arbitrage is inactive, 
or it changes the first component a ni ■ f FA of (|2.12[) to the new value 

a n ±-f AR fAR 



However, the ensemble 31 is balanced, and, by the first equation (|2.6I) . = 
f FA . Therefore, (|2.16p implies that the ensemble 3iA FAR also may be repre- 
sented in the form (12.121) . We have proved the first part of the proposition, 
related to the set S(3i a ). 

The inclusion (12.151) follows now from Proposition [TJ □ 
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Proposition [2] in no way answers Question [5J This proposition, however, 
allows us to reformulate this question in a more "constructive" form: 

Question 3. How big is the set S bal (Ji a ), comparing with the collection T bal of 
all elements that satisfy restrictions imposed by Proposition^? 

The naive expectation would be that the set S' ba '(3? Q ), is finite and, at least 
for the values of a close to 1, all elements of S bal (3l a ) are close to 51. However, 
some geometrical reasons, along with results of extensive numerical experiments 
have convinced us that the following statement, describing an unexpected fea- 
ture of the power of Arbiter, is true. 

Hypothesis 1. The set S bal {R a ) coincides with T bal : 

S bal {R a ) = T bal . (2.17) 
Loosely speaking, this hypothesis means that Arbiter is almighty. 

2.4 Observations in Support of Hypothesis 1 

Proposition 3. The set 5 fcai (3J Q ) includes infinitely many different ensembles. 
For instance, it contains the ensembles 

(a ■ f FA , a 1 "™ • f FR , a ■ f FM , cT n ■ f AR , f AM , a n ■ f RM ) , (2-18) 

where n is an arbitrary positive integer number. 

Proof. It is sufficient to prove the "for instance" part. Consider the chain 

A = Arfm-A-fmr-A-mra-A-frm-AmfrArma- 

By A" we denote concatenation of p copies of A. By inspection, for any 
n = 1,2,..., the ensemble (I2.18[) can be generated by the chain of arbitrages 
A n A FMA . □ 

To formulate some further observation in support of the Hypothesis [T] the 
following corollary of the second part of Proposition [5] is useful. 

Corollary 1. The set T bal coincides with the totality of all six-tuples that may 
be written as 

(a 1 ■ f FA , a l+3 ■ f FR , a l+3+k ■ f FM , oP ■ f AR , a 3+k ■ f AM , a k ■ f RM ) , 

(2.19) 

where i,j, k are independent integer numbers. 

Thus, using (|2.19l) . the ensembles from T bal may be uniquely coded by 
triplets (i,j,k). We measure magnitudes of such triplets by the characteris- 
tic 

H^AOII^niax^UjUfcl}. 

We denote by Sa^IRq) the subset of S^a) which contains the ensembles that 
can be generated by chains of arbitrages (|2.9p with 1 < n < N. We also denote 
by S^^Ha) the corresponding subset of Swi^a)- 

Hypothesis Q] would follow from the following stronger hypothesis: 
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Hypothesis 2. For any a > 1 the set S^t-xi^a) contains all balanced ensem- 
bles (|2.19l) whose codes have magnitudes not greater then v, while Si%l_ 2 (Ra) 
contains balanced ensembles with all aforementioned codes, except from the fol- 
lowing two: ±{y,v,v). 

We have verified numerically the last hypothesis for v = 1, 2, 3. 
In the context of numerical experiments the key question is: 

Question 4. How fast the numbers of elements in the sets SnCRq) and (3l a ) 
increase in N? 

Proposition 2] below and its corollary provide an encouraging answer. 
For an element 3? of the form (|2.12p we define it's magnitude as 

p|| = max{|ni|, \n 2 \, \n 3 \, \n 4 \, \n 5 \, \n 6 \}. 

Proposition 4. The rate of increase of the magnitude ||Dt a A|| in N is sub- 
linear: there A > such that ||Dt a A|| < XN, where N is the length of the 
sequence A. 

The proof of this assertion is provided in the next section. 

Now we formulate only a corollary of Proposition^ which is directly relevant 
to computational hardship of calculating the sets Sjv(3i a ) and Sp l (3l Q ) for large 
N. For a given set S we denote by #S the number of elements in this set. 

Corollary 2. The estimates 

#S N (R a ) < fiN 6 , #5^(3^) < fi b aiN 3 , 
where fi, [ibai cire some positive constant, hold. 

On the basis of this corollary, we expect the analysis of the set Sa^IKc) is 
doable for N of the order of 100. 

We note another unexpected feature or the Arbiter's power. One can expect 
that sufficiently long and sufficiently "diverse" sequences (|2.9p should result in 
achieving balanced rates. The following proposition shows that this is wrong. 

Proposition 5. There exist a chain of 32 arbitrages, which contains all 24 ar- 
bitrages from Table [7] (and all arbitrages are active), such that the corresponding 
chain (|2.9[) is periodic after a transient part. This chain is given by 

5 7 17 5 14 12 15 18 11 4 18 6 10 3 8 20 
19 1 23 19 14 22 9 24 21 14 24 20 16 13 2 6; 

here, for brevity, we listed the numbers of arbitrages from Table [7J instead of 
the arbitrages themselves. 

To conclude this subsection, we note that the set S(tR a ) is, in contrast to 
(|2.17[) . much smaller than the totality T a of all ensembles of the form (|2.12p . In 
particular, the following assertion holds. 

Proposition 6. The set S(3l a ) does not contain the six-tuples 
3? Q „ = ( a n f FA , f FR , r FM , ta,r, ?am, r RM ) 

for -1,0,1. 
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2.5 Tables 



Table 1 : List of arbitrages 
Number Arbitrage Activation condition 



Actions 



1 


A-FAR 


— > r FA 

TAR r 


2 




r -£M. > rpA 


3 


A-FRA 


tfa ■ tar > r FR 


4 
5 


JX F RM 

JT ji.JVJ 

Afma 


> r FR 

TFA ■ TAM > r FM 


6 


■A F M R 


ST £\ lX.lv L JT 1x1 


7 




^ < r F A 

TAR 


8 


•A-AFM 


^ < r FA 

TAM 


9 


J\arf 


— > r A R 

TFA A " 


10 


A ARM 


— > r AR 

TMR An 


11 


J\ AM F 


> r A M 

r A F /ilV1 


12 


A AMR 


T A R • fSM > fJM 

/l A f (, Ivl /l 1 v± 


13 


•A-RFA 


r F a ■ r ar < r F R 


14 
15 


•A.RFM 
A-RAF 


< r FR 

r RM ^ FR 
rFR ^ r .„ 

— < r AR 


16 
17 


•Aram 
■Armf 


r AM ^ r 
TMR < TAR 

r FM ^ »._„, 

vfr > TRM 


18 


Arma 


rAM ^ *•„,, 


19 


■Amfa 




20 


•A-mfr 


^Ffl ' fRM < r FM 


21 


A-MAF 


rFM „ , 


22 


A-MAR 




23 


A-MRF 




24 


A-MRA 





„neui r F R. 

FA - —. 

^new _ r F M 
FA r A M 

r F e R = r FA ■ r A R 



FR 

n new 



rFM 

TMR 



r FM = r FA ■ TAM 
r FM = r FR ■ r RM 



T FA 



..new 
FA 



~,t 111-. UJ 

' AR — 



~,new 
'AR 



r new 
AM 



rFR 
rAR 

rFM 
rAM 

rFR 
rAF 

rAM 
rMR 

rFM 
rAF 



r ,new 
'AM 



rAR ■ trm 



r n F R = tfa ■ r AR 



~new 


_ r F M 


' FR 


rMR 


~,new 


_ r F R 


'AR 


rAF 


'new 


rAM 


' AR 


rMR 


„new 


rFM 


1 RM 


rFR 


r new 


_ rAM 


1 RM 


TAR. 



new 
FM 



rFA ■ rAM 



new „ „ 

F M — rFR ■ rRM 



r new [fm 

AM — taf 



r AM = r AR, ■ r RM 



' RM 



rFM 
rFR 



„new t am 

I RM - tar 
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Table 2: Optimal chains of (strong) arbitrages to reach 27 balanced 
ensembles with the codes k) satisfying |z|, \k\ < 1 

Number Strategy's Balanced Optimal sequence of strong arbitrages 





1 i 1 

length 


outcome's 
code 








1 


1 


(0,0,0) 


2 






2 


2 


(1.-1,0) 


7 


10 




3 


2 


(1,1,0) 


3 


6 




4 


3 


(1,-1,1) 


5 


7,12 




•5 


3 


(1,0,-1) 


3 


9, 12 




6 


4 


(0,-1,1) 


7 


2,3,12 




7 


4 


(0,0,-1) 


9 


1,5,12 




8 


4 


(0,0,1) 


5 


1,9,12 




9 


4 


(0,1,-1) 


3 


2,7,12 




10 


5 


(0,-1,0) 


7 


2,3,6,10 




11 


5 


(0,1,0) 


3 


2,6,7,10 




12 


5 


(1,-1,-1) 


9 


12,6,7,10 




13 


■5 


(1,0,1) 


■5 


11,3,6,10 




14 


■5 


(-1,1,-1) 


3 


11,5,4,8 




15 


6 


(-1,0,0) 


9 


1,5,4,1,10 




16 


6 


(-1,1,0) 


3 


2,7,4,1,10 




17 


7 


(-1,-1,1) 


7 


2,3,6,2,3,12 




18 


7 


(-1,0,-1) 


9 


1,5,4,1,5,12 




19 


7 


(-1,0,1) 


7 


2,3,8,1,9,12 




20 


7 


(-1,1,-1) 


9 


1,5,10,2,7,12 




21 


7 


(-1,1,1) 


5 


1,9,8,1,9,12 




22 


8 


(-1,-1,0) 


7 


2,3,6,2,3,6,10 




23 


8 


(0,-1,-1) 


9 


1,5,4,12,6,7,10 




24 


8 


(0,1,1) 


3 


2,6,9,12,6,7,10 




25 


8 


(1,1,0) 


3 


11,5,4,12,6,7,10 




26 


11 


(-1,-1,-1) 


9 


1,5, 4, 1,5,4, 12, 6, 7, 


10 


27 


11 


(1,1,1) 


3 


11, 5, 4, 12, 6, 9, 12, 6, 


7, 10 



3 Mathematical Background 

3.1 Reformulation in the Linear Algebra Terms 

Analysis of sequences of arbitrages in -K4i?M-economy admits an elegant geo- 
metric interpretation, to be discussed in this section. Actually, we have used 
heavily this interpretation when inventing and proving results from Subsection 
12.41 (although many proves can be eventually rewritten without explicit refer- 
ences to the geometrical interpretation). We also feel that this interpretation 
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will be useful in understanding more complicated, and more realistic, mathe- 
matical models in economics. 

We use, as an auxiliary tool, a somehow stronger arbitrage procedure. Let 
us begin with an example. Consider the combination (FAM). For a given J? 
we define the Strong Arbitrage Ai F AM) & as Afam if the inequality (|2.8p holds, 
and as Aafm, otherwise. Note that in both cases the result in terms of principal 
rates is the same: the rate rpA is changed to rJ7 = — . 

r O bA r A M 

The strong arbitrage At fam) is the second entry in Table |3] of the possible 
12 strong arbitrages. The meaning of a strong arbitrage is simple. This is just 
balancing a corresponding "sub-economy" (FAM) by changing the exchange 
rate for a pair F ^=5 A. 

Table 3: Strong arbitrages 
Number Strong arbitrage Action 



1 


Afar 


new 
'FA 


TFR 






tar 


2 


Afam 


new 
r FR 


_ tfm 






rAM 


3 


Afra 


new _ 
r FR — 


Tf,a ■ rAR 


4 


Afrm 


new 
1 FR 


rFM 






rRM 


5 


Afma 


new _ 
r FM — 


r F,A ■ rAM 


6 


Afmr 


new _ 
r FM — 


rFR ■ trm 


7 


Aarf 


new 
' AR 


_ r F R 






tfa 


8 


Aarm 


new 
r AR 


tam 






trm 


9 


Aamf 


new 
'AM 


_ rFM 






r FA 


10 


Aamr 


new _ 

"am — 


rAR ■ TRM 


11 


Armf 


new 
' R.M 


TFM 






TFR 


12 


Arma 


new 
' R.M 


rAM 






tar 



Proposition 7. For any sequence of arbitrages (|2.9I) and any initial exchange 
rates 31 there exist a chain A = A± . . . A n of strong arbitrages, such that JIA = 
JIA. Conversely, for any chain A = A\...A n of strong arbitrages and any 
initial exchange rates 3? there exist a sequence of arbitrages, such that 31A = 3iA. 

This proposition reduces investigation of the questions from the previous 
subsection to investigation of analogous questions related to sequences of strong 
arbitrages. 

We define a correspondence to ensemble 

31= (tfa ; r F R, r F M, r A R, r am ; Trm) 
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of principal exchange rates, and a column vector v — v(X) £ R 6 via the following 
procedure 

= (log vfa i log r A R , log r RM , log r FR , log r AM , log r FM ) ■ 

Now we relate a strong arbitrage, which has number n in Table [3J a 6 x 6 
matrix B ni n = 1, . . . , 12, as follows: 



Si = 



b 3 = 



B s 



Bn = 


















\ 


— 1 


1 




















1 











1 








1 




















1 




















1 / 


1 








1 





\ 





1 





1 














1 











o 


o 


o 


o 


o 


Q 














1 




















1 J 


1 














1 \ 





1 




















1 




















1 




















1 


1 

















o J 


1 


-1 











\ 


























1 














1 





1 




















1 




















1 J 


1 











-1 


\ 





1 




















1 




















1 






































1 


1 / 


1 














\ 





1 






































-1 


1 




















1 











1 








1 J 



( 



B 2 = 



B 4 = 



B 6 



B±2 — 



V 



o 





-1 
1 

1 







1 







1 







1 







1 











1 








1 








1 









-1 



1 




1 








1 











1 








1 








1 








1 








1 







-1 




1 









1 







-1 




1 





1 








1 








1 








1 











1 








1 
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We denote by 23 the ensemble of these matrices. 

Proposition 8. For any strong arbitrage A with number k in Tabled and any 
ensemble Ji the eguality v(JLA) — v(3V)Bk holds. 

Corollary 3. For any chain A = A± . . . A n of strong arbitrages the relationship 



k(i) 



holds, where k(i) is the number of Arbitrage Ai, i = 1, . . . , n. In particular for 
an initial state of the form (|2.10p . the vector v(3? a )A may be written as 

n 

v(Ji a ) + (\oga)v Y[B k(l) , 



where v = (1,0,0,0,0,0). 
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This proposition reduces analysis of sequences of strong arbitrages to analysis 
of products of matrices B. 



3.2 A Special Coordinate System 

Proposition [T] implies 

1, 



Corollary 4. The matrices Bi, i 
space defined by 



12, have a common invariant sub- 







= V < 4 ) 
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+ u (3) 
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+ u (3) 


= </ 6 > 



By this corollary there exists a substitution of variables Q, such that each 
matrix QB n Q~ x has the block-triangular form: 



D n :— Q 1 B n Q — 
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n = l, ...,12. 



Here the matrices Q and Q 1 may be chosen as follows: 



1 








1 





1 1 





1 





1 


1 


1 








1 





1 


1 











1 




















1 





o 














1 , 



\ 



1 








-1 





-1 





1 





-1 


-1 


-1 








1 





-1 


-1 











1 




















1 





o 














1 , 



In the new coordinates the matrices D n := Q 1 B n Q take the form: 



Di = 
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D 7 = 
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3.3 Key Graph of F.A.RM-economy 

The South-East blocks G n , are the following: 



Gi = 



0-1 
1 
1 



G 2 = 



G 3 = 




Denote by S the set of vectors which are mapped to zero by at least one of 
the matrices G n . By inspection these are the vectors proportional to one of the 
following six vectors: 

8i = (1,0,1), s 2 = (1,0,0), s 3 = (0,0,1), 

S 4 = (1,1,1), S 5 = (0,1,0), S 8 = (0,1,1). 

By definition the set {±si, ±S2, ±S3, ±S4, ±ss, ise} is transformed by any 
matrix G„ into itself. The graph of the corresponding transitions (see Fig. [1]) is 
essential for understanding our problem, and we call it the key graph of FARM- 
economy. 

Ignoring the zero vertex and the edge labels, this graph is isomorphic to the 
polyhedral octahedron graph, see Fig. [2j 



3.4 Consequences 

By inspection, the set P = co {±si, ±S2, ±«3, ±S4, ±ss, ±sq} has a non-empty 
interior. It is a polyhedron, with six quadrilateral and eight triangular faces. 
This polyhedron is a usual (a little bit elongated) triangular orthobicupola, 
shown at Fig. [31 

We can consider this polyhedron P as the unit ball in an auxiliary norm 
|| • ||*, in which ||G„||* < 1, n = 1, 2, . . . , 12. Thus, the set of matrices {G n } is 
neutrally stable. 

This implies that any product of matrices D, and therefore any product 
of matrices B has only eigenvectors which are equal either to or to 1. In 
particular the spectral radius of any product is equal to 1. This proves both 
Proposition [6] and Proposition [H 

Now we present two interesting types of sequences of strong arbitrages, that 
appeared to be useful. 
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2,4,5,6,9,11 



a 




u 

1,3,7,8,1 0,12 

Figure 1: Graph of transitions between the points ±Sj under different strong 
arbitrages. 




Figure 2: The octahedron graph 



The sequence is A is called stabilizer, if for any 3? the corresponding outcome 
AJi is balanced. For example, the chain 

A = AamrAfraAfmr 
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Figure 3: The polyhedron P. 



is a stabilizer. 

By definition the following assertion holds. 

Lemma 1. The chain of arbitrages is a stabilizer if and only if the product of 
the corresponding sequence of matrices G is equal to zero. 

By A p we denote concatenation of p exemplars of A. For example, if A = 
A amr, A F ra, then 

A 3 = AamrAfraAamrAfraAamrAfra- 

The chain A is called destabilizer, if for some Jl all elements 

RAP, p = l,2,..., 

are pair- wise different. 

Lemma 2. The sequence of arbitrages is a destabilizer if and only if the product 
of the corresponding sequence of matrices D is equal an adjoint vector for the 
eigenvalue 1. 

Follows from definitions. 

The last two lemmas have been used in construction of the sequence from 
Proposition [3] in the following way. First, we have chosen a destabilizer given 
by the following chain of strong arbitrages: 

A = Afrm-Afmr-Arma- 
Secondly, we multiplied it by the stabilizer 

A = AamrAfraAfmr- 

Thirdly, we have produced the corresponding sequence of arbitrages. Finally, 
we found, that in our particular case this "stabilizing" part can be reduced to 
Afma- 



16 



3.5 Links to the Asynchronous Systems Theory 



In conclusion, we make three remarks which could be useful in investigation of 
systems with more than four producers. 

• Construction of matrices B n may be interpreted as a special case of con- 
struction of mixtures of matrices in the asynchronous systems theory 
(see pQ or a short survey [5])- Convergence analysis for the product of 
matrices B is analogous to analysis of absolute r-asymptotic stability of 
asynchronous system. This problem is also similar to the problem of es- 
timating the generalized (joint) spectral radius of a family of matrices 
consisting of all matrices B n . 

• Since the matrices G are integer, the convergence of long regular sequences 
to zero is similar to the well known mortality problem (see [5]-[3J[5]). 

• In the case of matrices G, the subspace of common hxed points of these 
matrices is trivial. Moreover, this set of matrices is irreducible: they do not 
have common invariant subspaces. Following 6,7 one can find an explicit 
estimate for norms of all products of matrices from irreducible family. 
Furthermore, if all entries of the matrices are integer, the question whether 
any sufficiently long product would equal to zero is algorithmically solvable 
in a finite (may be very large, but still finite) number of operations. 
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